Randomized algorithms - PDFSEARCH.IO - Document Search Engine

Randomized algorithms
Results: 419

#	Item
361	The Computational Complexity of Linear Optics Add to Reading List Source URL: theoryofcomputing.org Language: English - Date: 2013-02-09 04:40:42 Quantum complexity theory Analysis of algorithms Linear algebra Quantum computer PP Time complexity BQP Bounded-error probabilistic polynomial Randomized algorithm Theoretical computer science Computational complexity theory Applied mathematics
362	Radio Network Clustering from Scratch Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer {kuhn,moscitho,wattenhofer}@inf.ethz.ch Department of Computer Science, ETH Zurich, 8092 Zurich, Switzerland Abstract. We propose a Add to Reading List Source URL: distcomp.ethz.ch Language: English - Date: 2004-06-25 07:00:09 Mathematics Analysis of algorithms Probabilistic complexity theory Randomized algorithm Dominator Rope Applied mathematics Theoretical computer science Graph theory Binary trees
363	Efficient Adaptive Collect using Randomization Hagit Attiya1 , Fabian Kuhn2 , Mirjam Wattenhofer2 , and Roger Wattenhofer2 1 2 Department of Computer Science, Technion Add to Reading List Source URL: distcomp.ethz.ch Language: English - Date: 2004-08-13 15:01:47 Computational complexity theory Probabilistic complexity theory Randomized algorithm Algorithm SL Immerman–Szelepcsényi theorem In-place algorithm Theoretical computer science Applied mathematics Analysis of algorithms
364	Fast Deterministic Distributed Maximal Independent Set Computation on Growth-Bounded Graphs Fabian Kuhn1 , Thomas Moscibroda1 , Tim Nieberg2? , and Roger Wattenhofer1 1 Add to Reading List Source URL: distcomp.ethz.ch Language: English - Date: 2005-07-24 07:43:23 NP-complete problems Analysis of algorithms Probabilistic complexity theory Randomized algorithm Connectivity Topology Unit disk graph Graph coloring Breadth-first search Graph theory Theoretical computer science Mathematics
365	Distributed Computation of the Mode Fabian Kuhn Institute of Theoretical Computer Science ETH Zurich Add to Reading List Source URL: distcomp.ethz.ch Language: English - Date: 2008-06-11 09:51:04 Mathematics Selection algorithm Randomized algorithm Normal distribution Time complexity Big O notation Hash function Theoretical computer science Analysis of algorithms Applied mathematics
366	A Scalable and Nearly Uniform Generator of SAT Witnesses? Supratik Chakraborty1 , Kuldeep S. Meel2 , and Moshe Y. Vardi2 1 arXiv:1304.1584v1 [cs.LO] 4 Apr 2013 Add to Reading List Source URL: arxiv.org Language: English - Date: 2013-04-07 20:21:28 Search algorithms Cryptographic hash functions Analysis of algorithms Probabilistic complexity theory Randomized algorithm Algorithm PP Hash function Universal hashing Theoretical computer science Applied mathematics Computational complexity theory
367	Notes on Public Key Cryptography And Primality Testing Part 1: Randomized Algorithms Add to Reading List Source URL: www.cis.upenn.edu Language: English - Date: 2013-09-05 08:36:20 Modular arithmetic Public-key cryptography Group theory Finite fields RSA Quadratic residue XTR Discrete logarithm Prime number Abstract algebra Cryptography Mathematics
368	Theoretical Justification of Popular Link Prediction Heuristics Purnamrita Sarkar Carnegie Mellon University Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2011-04-16 14:31:09 Network theory Analysis of algorithms Probabilistic complexity theory Randomized algorithm Shortest path problem Graph theory Networks Theoretical computer science Mathematics Computational complexity theory
369	Optimal Random Sampling from Distributed Streams Revisited Srikanta Tirthapura1 and David P. Woodruff2 1 2 Add to Reading List Source URL: home.engineering.iastate.edu Language: English - Date: 2011-07-04 12:38:38 Computer science Computational complexity theory Time complexity XTR Permutations Euclidean algorithm Randomized algorithm Applied mathematics Analysis of algorithms Mathematics
370	Theoretical Computer Science[removed]323 @ NorthI-Holland Publishing Company SELECTION AND SORTING WITH LPMITED STORAGE , Add to Reading List Source URL: www.cs.ucsb.edu Language: English - Date: 2010-04-06 13:16:18 Applied mathematics Analysis of algorithms Selection algorithm Randomized algorithm Algorithm Quicksort Merge sort Mathematics Sorting algorithms Order theory

UPDATE